198 research outputs found
Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme
We present and analyze a simple and general scheme to build a churn
(fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to
"convert" a static network into a dynamic distributed hash table(DHT)-based P2P
network such that all the good properties of the static network are guaranteed
with high probability (w.h.p). Applying our scheme to a cube-connected cycles
network, for example, yields a degree connected network, in which
every search succeeds in hops w.h.p., using messages,
where is the expected stable network size. Our scheme has an constant
storage overhead (the number of nodes responsible for servicing a data item)
and an overhead (messages and time) per insertion and essentially
no overhead for deletions. All these bounds are essentially optimal. While DHT
schemes with similar guarantees are already known in the literature, this work
is new in the following aspects:
(1) It presents a rigorous mathematical analysis of the scheme under a
general stochastic model of churn and shows the above guarantees;
(2) The theoretical analysis is complemented by a simulation-based analysis
that validates the asymptotic bounds even in moderately sized networks and also
studies performance under changing stable network size;
(3) The presented scheme seems especially suitable for maintaining dynamic
structures under churn efficiently. In particular, we show that a spanning tree
of low diameter can be efficiently maintained in constant time and logarithmic
number of messages per insertion or deletion w.h.p.
Keywords: P2P Network, DHT Scheme, Churn, Dynamic Spanning Tree, Stochastic
Analysis
Delocalization transition for the Google matrix
We study the localization properties of eigenvectors of the Google matrix,
generated both from the World Wide Web and from the Albert-Barabasi model of
networks. We establish the emergence of a delocalization phase for the PageRank
vector when network parameters are changed. In the phase of localized PageRank,
a delocalization takes place in the complex plane of eigenvalues of the matrix,
leading to delocalized relaxation modes. We argue that the efficiency of
information retrieval by Google-type search is strongly affected in the phase
of delocalized PageRank.Comment: 4 pages, 5 figures. Research done at
http://www.quantware.ups-tlse.fr
Synopsis of the genus Cinnamomum Schaeffer (Lauraceae) in India
A checklist of the genus Cinnamomum in India is presented including nomenclature, a brief description, details of the publications where the detailed description and illustration of the species appeared, phenology, distribution of the species within and outside India and IUCN threat status. A total of 45 taxa (43 species and two infraspecific taxa) have been recorded here based on available information. Twenty-four taxa are found to be endemic to India. Kerala in Peninsular India records the largest number of 24 taxa and may be considered as hotspot area for this genus. The genus possesses the greatest phytogeographical affinity to China with 13 species
Hierarchical Optimal Force-Position Control of a Turning Process
Machining process control technologies are currently not well integrated into machine tool controllers and, thus, servomechanism dynamics are often ignored when designing and implementing process controllers. In this brief, a hierarchical controller is developed that simultaneously regulates the servomechanism motions and cutting forces in a turning operation. The force process and servomechanism system are separated into high and low levels, respectively, in the hierarchy. The high-level goal is to maintain a constant cutting force to maximize productivity while not violating a spindle power constraint. This goal is systematically propagated to the lower level and combined with the low-level goal to track the reference position. Since the only control signal (i.e., motor voltage) resides at the lower level, a single controller is designed at the bottom level that simultaneously meets both the high- and low-level goals. Simulations are conducted that validate the developed methodology. The results illustrate that the controller can simultaneously achieve the low-level position tracking goal and the high-level force-tracking goal
PageRank in scale-free random graphs
We analyze the distribution of PageRank on a directed configuration model and
show that as the size of the graph grows to infinity it can be closely
approximated by the PageRank of the root node of an appropriately constructed
tree. This tree approximation is in turn related to the solution of a linear
stochastic fixed point equation that has been thoroughly studied in the recent
literature
Hierarchical Optimal Control of a Turning Process - Linearization Approach
Machining process control technologies are currently not well integrated into machine tool controllers and, thus, servomechanism dynamics are often ignored when designing and implementing process controllers. In this paper, a hierarchical controller is developed that simultaneously regulates the servomechanism positions and cutting forces in a lathing operation. The force process and servomechanism system are separated into high and low levels, respectively, in the hierarchy. The high level goal is to maintain a constant cutting force to maximize productivity while not violating a spindle power constraint. This goal is systematically propagated to the lower level and combined with the low level goal to track the reference position. Since there are only control signals at the lower level, in this case the motor voltages, a single controller is designed at the bottom level that will meet both the high level and low level goals. Simulations are conducted to validate the developed methodology
Mapping of Hydraulic Fractures Using Tiltmeter Data for Design of EGS Stimulation
ABSTRACT Tiltmeters are widely used in the monitoring of hydraulic fractures, a procedure wherein reservoir rock formations are fractured by the injection of pressurized fluid to enhance well productivity. Tiltmeters measure the fracture induced deformations which can then be inverted to obtain useful fracture parameters. Hydraulic fracturing is now being proposed for stimulation of enhanced geothermal systems in low permeability rock for increased energy extraction. Small scale field sites are proposed as a method to obtain data on the effect of placing multiple hydraulic fractures in an injection well and connecting them to a production well. Fracture growth parameters obtained from tiltmeter mappings at such experiment sites can be used to study the effectiveness of such stimulations. In this work, we propose an approach for the inversion of tilt data using the displacement discontinuity method and the extended Kalman filter. The salient feature of the proposed method is its ability to predict fracture asymmetry with respect to the injection borehole, which is important to know to determine if each stimulation in an array has progressed as expected. This approach uses a forward model based on the analytical solution for computing the displacements and tilts due to a point source displacement discontinuity in an elastic half-space which was developed by Okad
Contact replacement for NMR resonance assignment
Motivation: Complementing its traditional role in structural studies of proteins, nuclear magnetic resonance (NMR) spectroscopy is playing an increasingly important role in functional studies. NMR dynamics experiments characterize motions involved in target recognition, ligand binding, etc., while NMR chemical shift perturbation experiments identify and localize proteinâprotein and proteinâligand interactions. The key bottleneck in these studies is to determine the backbone resonance assignment, which allows spectral peaks to be mapped to specific atoms. This article develops a novel approach to address that bottleneck, exploiting an available X-ray structure or homology model to assign the entire backbone from a set of relatively fast and cheap NMR experiments
Two-dimensional ranking of Wikipedia articles
The Library of Babel, described by Jorge Luis Borges, stores an enormous
amount of information. The Library exists {\it ab aeterno}. Wikipedia, a free
online encyclopaedia, becomes a modern analogue of such a Library. Information
retrieval and ranking of Wikipedia articles become the challenge of modern
society. While PageRank highlights very well known nodes with many ingoing
links, CheiRank highlights very communicative nodes with many outgoing links.
In this way the ranking becomes two-dimensional. Using CheiRank and PageRank we
analyze the properties of two-dimensional ranking of all Wikipedia English
articles and show that it gives their reliable classification with rich and
nontrivial features. Detailed studies are done for countries, universities,
personalities, physicists, chess players, Dow-Jones companies and other
categories.Comment: RevTex 9 pages, data, discussion added, more data at
http://www.quantware.ups-tlse.fr/QWLIB/2drankwikipedia
- âŠ